The secretary problem : optimal selection with batch-interviewing and cost
نویسندگان
چکیده
— We consider the secretary problem when the candidates are interviewed in batches of two at each stage and cost of interviewing is present. Closedform asymptotic resuïts are derived and are compared with case when there is no recall of the candidates. There is a small réduction in the expected loss when the interview cost is a power functiôn which is nonconstant.
منابع مشابه
OPTIMIZATION OF MULTI PERIOD - MULTI LOCATION CONSTRUCTION PROJECTS CONSIDERING RESOURCE POOL AND BATCH ORDERING
During the past two decades, some industries have been moving towards project-centered systems in many modern countries. Therefore, managing simultaneous projects with considering the limitations in resources, equipment and manpower is very crucial. In the real world, project-based organizations are always facing with two main important features. First, the construction projects are decentraliz...
متن کاملOptimal partitioning of groups in selecting the best choice
This article deals with the group interview problem, in which each group contains several alternatives and each group of alternatives is presented and evaluated sequentially over time. We derive the optimal selection strategy for the group interview problem with a general utility function. Among the various types of utility function, we focus on the best choice problem, in which our utility is ...
متن کاملSupply chain optimization policy for a supplier selection problem: a mathematical programming approach
Most supplier selection models consider the buyer’s viewpoint and maximize only the buyer’s profit. This does not necessarily lead to an optimal situation for all the members of a supply chain. Coordination models have been developed to optimize the entire supply chain and align the decisions between its entities. Little research has been done on the application of these models in the supplie...
متن کاملOptimal Batch Production for a Single Machine System with Accumulated Defectives and Random Rate of Rework
In this paper we consider an imperfect production system which produces good and defective items and assume that defective items can be reworked. Due to the nature of rework process we do not restrict the rework rate to be equal to normal production rate or constant and assume that it is a random variable with an arbitrary distribution function. We also assume as it is true in most real world s...
متن کاملScheduling Accumulated Rework in a Normal Cycle: Optimal Batch Production with Minimum Rework Cycles
In this paper we consider a single machine system that produces items part of which are defective. The defective items produced in a time period, consisting of several equal cycles, are accumulated and are all reworked in the last cycle of this period called the rework cycle. At the end of the rework cycle the whole process will start all over again. The first significant objective of this stud...
متن کامل